In computing, cache algorithms (also frequently called replacement algorithms or replacement policies) are optimizing instructions?? algorithms?? that a computer program or a hardware-maintained structure can follow to manage a cache of information stored on the computer. When the cache is full, the algorithm must choose which items to discard to make room for the new ones.
详细百科解释